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This paper is in response to the telephone conference held with Examiner Colan on 

March 20, 2008. 

Claim amendments begin on page 2 of this paper. 

Remarks begin on page 4 of this paper. 
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10/758,486 IBM/265 
In the Claims 

1. (currently amended)A method for generating a statistic for a pattern matching predicate on an 
attribute of a relation, to be used in optimizing execution of a query directed to one or more attributes of 
said relation, comprising 

providing a relational database including a relation having a plurality of tuples including 
Yahigg.fg.r_ a plurality of attributes: 

providing a data storage structure storing character statistics on said attribute, 
comprising a first structure storing, for each of a plurality of character positions, frequently occurring 
characters in that character position, and statistics for each frequently occurring character, 

retrieving said statistics in response to said pattern matching predicate based upon the 
character positions of characters in said pattern matching predicate, and 

generating said statistic based upon said retrieved character statistics. 

2. (original) The method of claim 1 wherein said data storage structure further stores a count of a 
number of occurrences of a frequently occurring character. 

3. (original) The method of claim 1 wherein said data storage structure further comprises a second 
structure storing frequently occurring characters that are subsequent to the frequently occurring 
characters stored in said first structure. 

-2- 
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10/758,486 IBM/265 

4. (original) The method of claim 3 wherein said second data storage structure further stores a 
probability of occurrence of a frequently occurring subsequent character. 

5. (original) The method of claim 1 wherein generating said statistic based upon said retrieved 
character statistics comprises estimating a statistic for a desired character and desired character 
position, in the event said statistic is not stored in said first structure. 

6. (original) The method of claim 5 wherein said estimating comprises accumulating statistics for said 
desired character position, for characters other than said desired character, and calculating average 
frequency of occurrence of characters that do not have statistics stored in said first structure. 

7. (original) The method of claim 1 wherein said first structure is a table. 

8. (original) The method of claim 1 wherein said first structure comprises a linked list. 

9. (original) The method of claim 3 wherein said second structure comprises a table. 

1 0. (original) The method of claim 3 wherein said second structure comprises a linked list. 
11-23. Cancelled 

-3- 
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Remarks 

Claim 1 has been amended as discussed with the Examiner to clearly recite the nature 
of the invention as statutory subject matter. Claims 1 1 through 23 are being deleted for pursuit in a 
divisional application. Applicant submits that in view of this amendment and the telephone conference 
with the Examiner, all claims are allowable and requests early transmission of a Notice of Allowability. 

If any petition for extension of time is necessary to accompany this communication, 

please consider this paper a petition for such an extension of time, and apply the appropriate extension 

of time fee to Deposit Account 23-3000. If any other charges or credits are necessary to complete this 

communication, please apply them to Deposit Account 23-3000. 

Respectfully submitted, 

/Thomas W. Humphrey/ 

Thomas W, Humphrey 
Reg. No. 34,353 

Wood, Herron & Evans, L.L.P. 
2700 Carew Tower 
441 Vine Street 
Cincinnati, OH 45202-2917 

Voice: (513) 241-2324 
Facsimile: (513) 241-6234 
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